Cross-Layer Design for Efficient Wireless Medium Access Using Adaptive Multiuser Detection

Cross-Layer Design for Efficient Wireless Medium Access Using Adaptive Multiuser Detection by Kristoffer Norman Bruvold We jointly optimize the physical (PHY) and medium access control (MAC) layers for enabling rapid, contention-based wireless medium access. The key new features of our cross-layer design are multipacket reception (MPR) capability and the ability to estimate the number of contending users, regardless of success or failure. Users contend by randomly choosing contention slots for transmitting, randomly choosing the “phase” of a common periodic training sequence known to the access point (AP), and randomly choosing short spreading sequences not known to the AP. Adaptive multiuser detection based on the Differential MinimumMean Squared Error (DMMSE) criterion is employed, thus permitting reliable demodulation of an unknown number of contending users in a contention slot, despite multiuser interference (and possibly a near–far problem), fading, lack of carrier synchronization, and lack of knowledge of the users’ spreading sequences. We show that even without coordination between the mobiles and the AP, multiple simultaneous contentions are successful in a contention frame with high probability, thus drastically reducing delay compared to contention based on classical, narrowband ALOHA. We characterize the throughput of the system and design dynamic stabilization policies based on estimates of the backlog, which are generated by extending Rivest’s pseudo-Bayesian technique for classical Aloha to exploit the new information from the PHY on the number of transmissions. The application focus of our cross-layer design is towards enabling rapid, mobilecentric, handoffs in pseudocellular networks with small AP coverage areas as in Wireless Local Area Network technology, but supporting real-time applications under vehicular